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(57) Abstract: The invention relates to a method 
for access control to a packet-oriented network. 
An admissibility check for a group of packets 
is carried out by means of a threshold value 
(BBB(i j)) for the trafBc volume (?(i j)) between 
the network input node (I) and the network 
output node (E) for the flow. The transmission 
of the groups of data packets is not permitted 
when an authorisation of the transmission 
would lead to traffic volume (?(io)) exceeding 
the threshold value (BBB(ij)), A relationship 
between the threshold values (BBB(iJ)) and 
the traffic volume (c(L)) in partial stretches 
or links (L) may be formulated by means of 

Ethe proportional traffic volume (aV(iJ,L)) over 
the individual partial stretches (L). Using the 
capacities of the links (L) the threshold values- 
(BBB(ij)) for pairs ((ij)) of input and output 
nodes can be fixed such that no overload occurs 
on the individual links. Within the above method 
a flexible reaction to the drop-out of links (L) 
can be achieved by means of a resetting of the 
threshold values (BBB(ij)). Furthermore the 
inclusion of other conditions is possible, for example relating to the capacity of interfaces to other networks or special demands on 
transmission of prioritised traffic. 

(57) Zusammenfassung: Die Erfindung betrifift ein Verfahren zur Zugangskontrolle eines paketorientiertem Netzes. Fiir ein Gruppe 
von Paketen wird eine Zulassigkeitspriifung mit Hilfe eines Grenzwertes (BBB(i j)) fiir das Verkehrsaufkommen (5(i j)) zwischen 
dem Netzeingangsknoten (I) und dem Netzausgangsknoten (E) des Flows durchgefiihrt. Die Obertragung der Gruppe von Datenpa- 
keten wird nicht zugelassen, wenn ein Zulassen der tJbertragung zu einem den Grenzwert (BBB(i j)) iiberschreitenden Verkehrsauf- 
kommen (5(i j)) fUhren wurde. Mittels der anteilsmassigen Verkehrsaufkommen (aV(i o,L)) tiber die einzelnen Teilstrecken (L) lasst 
sich ein Zusammenhang zwischen den Grenzwerten (BBB(i j)) und dem Verkehrsaufkommen (c(L)) auf Teilstrecken bzw. Links 
(L) formuliercn. Ausgehend von der Kapazit^ der Links (L) lassen sich fUr Paare ((i j)) von Eingangs- und Ausgangsknoten die 
Grenzwerte (BBB(iJ)) so festsetzen, dass keine tJberlast auf den einzelnen 

[Fortsetzung auf der ndchsten Seite] 
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kUrzungen wird auf die Erkldrungen ("Guidance Notes on Co- 
des and Abbreviations") am Anfang Jeder reguldren Ausgabe der 
FCT-Gazette verwiesen. 



Links auftritt. Im Rahmen des erfindungsgemassen Verfahren kann flexibel auf den Ausfall von Links (L) durch Neufestsetzung der 
Grenzwerte (BBB(i j)) reagiert werden. Zudem ist die Einbeziehung weitere Bedingungen z.B. im Hinblick auf die Kapazitat von 
Schnittstellen zu anderen Netzen oder spezielle Anforderung bei t)bertragung priorisieiten Verkehrs mdglich. 
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Beschreibung 

..gan.s.ont.oX.e bei paKeto.ientie.ten .et.en 

K . ifft ein Verfahren zur Verkehrsbegrenzung 
Die Erfindung betrxfft exn ve 
in einem paketorientierten Netz. 

Technologien fUr paketbasier- 

Oerzeit ist die ^^-^'^^^^^ZZT^^ ^^^^^^^^^ 
,e «etze ein -trale^Bet.tx.u^^^^^ 
Gebieten der Netztechnik, der v 
ternet-Technologien . 

sche pate„U.ertra,un,en -r,— ' *':;,:;,..ertr..un, rait 
von Dateien cder -^-•'""""f "."t^U Ober Tele£o„netze mit 
...t.eita„£orcie.un.e„ w.rd t^^^^^_^ ab,e„icKelt. «an spricht 



20 



Hilfe von der zeit»ultiple^ ^^^^^ division 

in diasem Zusa^-enhang haufxg hoher 
multiplexing) Netzen. Mit „ei,en der Daten- 

Band^reite •"'"rjrdie'^raxt.ierung von Bild- 



25 



30 



Bandbreite bzw- «^-^^^^7^,;;";:;usierung von Bild- 
und sprachtibertragung ^^^^ M^chbaren gervickt. 

bezogenen Diensten in den ^erex ^^^^^,3^^, z.B. im Rah- 

Obertragung von Videoxnf ormatxonen ^^^^^^^^^^^^..^n, wird 
„.en von Video-on-demand ^^^^^^^ .ukanftiger Netze sein. 

eine wichtige Kategorie von Dxensten 

^r^inchst alle Dienste, datenbe- 
Die Entwicklung zielt <^^^;^^:J!"^^^;,^i,,ormationen bezogene, 
zogene, sprachbezogene und auf ^^^^^^^^^^^ ^^r^nen. Fxir 
tiber ein paketorientiertes we oatenubertragung im 

die verschiedenen Anforderung ablicherweise 
Rahmen der verschiedenen ^^^^^^^ f definierten Dienst- 

Dienstklassen. Die ^^^^^^^ bei Diensten xnit 

qualitat (quality of service) e^tsprechende Steuerung 

Echtzeitanforderungen '^^^"^^^ ^ber das Netz. Im 

bzw. Kontrolle far die Paketubertragung 
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Englischen gibt es eine Reihe von Begriffen die sich auf die 
Kontrolle bzw. Steuerung des Verkehrs beziehen: traffic mana- 
gement, traffic conditioning, traffic shaping, traffic engi- 
neering, policing ect. Verschiedene Vorgehensweisen fur eine 
5 Kontrolle bzw. Steuerung fiir den Verkehr eines paketorien- 
tierten Netzes sind in der einschlagigen Literatur beschrie- 
ben. 

Bei ATM (asynchroneous transfer mode) Netzen wird fUr jede 
10 DatenObertragung auf der gesamten Obertragungsstrecke eine 
Reservierung vorgenommen, Durch die Reservierung wird das 
Verkehrsauf kommen beschrankt. Zur Oberwachung findet ab- 
schnittsweise eine Oberlastkontrolle statt. Eine eventuelle 
Verwerfung von Paketen wird nach MaBgabe des CLP-Bits (CLP: 
15 Cell loss priority) des Paketheaders vorgenommen. 

Das Diff-Serv Konzept wird bei IP (internet protocol) Netzen 
angewendet und zielt auf eine bessere Dienstqualitat fiir 
Dienste mit hohen Qualit^tsanforderungen durch Einfxihrung von 

20 Dienstklassen. Man spricht in diesem Zusammenhang auch haufig 
von einem CoS (class of service) Modell. Das Diff-Serv Kon- 
zept ist in den von der IETF verof f entlichten RFCs mit den 
Nummern 2474 und 2475 beschrieben. Im Rahmen des Diff-Serv 
Konzepts wird mit Hilfe eines OS (Differentiated Services) 

25 Feldes im IP Header der Datenpakete durch Setzen des DSCP (DS 
codepoint) Parameters eine Priorisierung des Paketverkehrs 
vorgenommen. Diese Priorisierung erfolgt mit Hilfe einer ,,per 
hop^^ Ressourcenallokation, d.h. die Pakete erfahren bei den 
Knoten je nach der im DS Feld durch den DSCP Parameter fest- 

30 gelegten Dienstklasse (class of service) eine unterschiedli- 
che Behandlung. Die Kontrolle bzw. Steuerung des Verkehrs 
wird also nach MaBgabe von den Dienstklassen vorgenommen. Das 
Diff-Serv Konzept ftihrt zu einer privilegierten Behandlung 
von dem Verkehr prior isierter Dienstklassen, nicht jedoch zu 

35 einer zuverlassigen Kontrolle des Verkehrsvolumens . 
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,„ Hlnblick auf eine quality of servl- 

ce Cbertragun, ober IP Hetze . p^tokoll handelt es 

servatlon protocol) dessen Hllfe eine 

sich u„ ein «««-"''"^"^'f °, eines Pfades vorgeno-en 
Bandbreltenreservlerung entlang ^^^^ ^^^^.^^ 

Ober dlesen Pfad -J-^^^^J^^^^ ,„tokoll wird .usam- 
,QoS, Obertragung ,^^1 switching) Protocol 

„en .^t de. MPLS ^^"^ f f/^'^,, xP «etxe emegllcht. FUr 
eingeset.t, das „i,d in der Regel entlang 

■Netzen. 

.„„al .arantlen von --rrtefeir 
eine efflzlente "^""""""^^^^^ Baten«bertragung Hber pa- 
des vertehrsaufkommen xm ^^^^ ^^^^^ nexibllitat und 

ketorientierte '•^"^"^^f ^^^„abertragung .u achten, wie 
geringe Komplexitat ^"^^"^X .ufweisen. Diese Flaxlbilitat 
3le z.B. IP Netze in hohem ^J^^ ^^^^^ verwandung des RSVP 
bzw. geringe Komplexitat pf.dreservierung jedoch zu 

"""""irjrwLr Xren. ^de.e ve..ab.en wie 
fer/«::erz;.elnen ga.antle.ten OlenstKlassen. 

. f„,be eine efflzlente Verlcehrskon- 
Oie Erfindung hat zur ^'^J^^^^J anzugeben, das die 

trolle far ein vermeldet. 
Nachteile herlcSmmlicher Verfahren 

• H durch ein verfahren zur Verkahrsbegrenzung 
Bie Aufgaba ""^ „,<:h Anspruch 1 geiast. 

m einem paketorientierten Nex 
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. „™»Ban Verfahren wlrd for alne Grup- 
I„ Rahman des erf indungsgemaBen 

pa von Uber das «etz ^ "^J// 'durohgefOhrt. Die ZuWssig- 
Plows eine ^'•^-=;^f "^X^f^^Ln^artes fur das Verkahrsauf- 
keitsprttfung mit Hxite eiii« 
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kommen zwischen dem Netzeingangsknoten und dem Netzausgangs- 
knoten des Flows vorgenommen . Die Obertragung der Gruppe von 
Datenpaketen wird nicht zugelassen, wenn ein Zulassen der 
Obertragung zu einem den Grenzwert uberschreitenden Ver- 
kehrsauf kommen fuhren wurde. 

Bei dem paketorientiertem Netz kann es sich auch um ein Teil- 
netz Oder Subnet z handeln. In IP (Internet Protocol) Systemen 
gibt es z.B. Netzarchitekturen, bei denen das Gesamtnetz in 
,/autonome Systeme^^ bzw. ^,autonomous system^^ genannte Netze 
unterteilt ist. Das erf indungsgemafie Netz kann z.B, ein auto- 
nomes System oder der Teil des Gesamtnetzes im Zustfindig- 
keitsbereich eines Dienstanbieters (z.B. ISP: internet servi- . 
ce provider) sein. Im Falle eines Teilnetzes kCnnen uber eine 
Verkehrskontrolle in den Teilnetzen und eine effiziente Kom- 
munikation zwischen den Teilnetzen Dienstparameter fUr eine 
Obertragung tiber das Gesamtnetz festgelegt werden. 

Der Begriff ,^Flow^^ wird Qblicherweise verwendet, um den Ver- 
kehr zwischen einer Quelle und einem Ziel zu bezeichnen. Hier 
bezieht sich Flow auf den Eingangsknoten und den Ausgangskno- 
ten des paketorientierten Netzes, d.h. alle Pakete eines 
Flows im Sinne unseres Sprachgebrauchs werden uber den selben 
Eingangsknoten und denselben Ausgangsknoten tibertragen. Die 
Gruppe von Paketen ist beispielsweise einer Verbindung (bei 
einer TCP/IP Obertragung definiert durch IP Adresse und Port- 
nummer von Ausgangs- und Zielprozess) und/oder einer Dienst- 
klasse zugeordnet . 

Eingangsknoten des paketorientierten Netzes sind Knoten, tiber 
die Pakete in das Netz geleitet werden; Ausgangsknoten sind 
Knoten des Netzes^ tiber die Pakete das Netz verlassen. In der 
englischsprachigen Literatur spricht man hSufig von ingress 
nodes und egress nodes. Beispielsweise kann ein Netz gegeben 
sein, das Randknoten und innere Knoten umfasst. Wenn z.B. 
uber alle Randknoten des Netzes Pakete in das Netz gelangen 
Oder das Netz verlassen kbnnen, waren in diesem Falle die 
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Randknoten des Netzes sowohl Netzeingangsknoten sowie Netz- 
ausgangs knot en . 

Ein erf indungsgemafier Zuiassigkeitstest kann durch eine Kon- 
5 trollinstanz in einem Knoten oder den Knoten vorgeschalteten 
Rechnern durchgefiihrt werden. Eine Kontrollinstanz kann dabei 
fiir mehrere Knoten Kontrollf unktionen (ibernehmen . 

Durch die erf indungsgemaJie ZulSssigkeitspriif ung wird das Ver- 
10 kehrsauf kommen zwischen einen Netzeingangsknoten und einem 
Netzausgangs knoten kontrolliert. Es kann verhindert werden^ 
dass zwischen den beiden Knoten ein Verkehrsauf kommen er- 
wachst, das zu einer Oberlast im Netz und damit zu Verz5ge- 
rungen und Paketverwerfungen ftihren wtlrde. Die Beschrankung 
15 des Verkehrsauf kommen kann im Sinne einer (Jbertragung mit 

ausgehandelten DienstqualitStsmerkmalen (SLA: service level 
agreements) vorgenommen werden^ z.B. nach MaBgabe der Priori- 
sierung des Verkehrs. 

20 Fiir eine Garantie far Dienste mit QoS DatenUbertragung kann 
es wichtig sein, das gesamte Verkehrsauf kommen innerhalb des 
Netzes zu kontrollieren. Dieses Ziel kann erreicht werden^ 
indem fur alle Paare von Netzeingangsknoten und Netzausgangs- 
knoten Grenzwerte fiir das Verkehrsauf kommen zwischen dem je- 

25 weiligen Knotenpaar festgesetzt werden. Die Grenzwerte fur 

das Verkehrsauf kommen zwischen Paaren von Netzeingangsknoten 
und Netzausgangs knoten konnen mit Werten fiir das maximale 
Verkehrsauf kommen auf Teilstrecken (hSufig auch Links ge- 
nannt) in Relation gesetzt werden. Der maximale Wert fur das 

30 Verkehrsauf kommen auf Teilstrecken wird sich dabei im Allge-- 
meinen nicht nur nach der Bandbreite, sondern auch nach der 
verwendeten Netzwerktechnologie richten. Z.B. wird in der Re- 
gel zu beriicksichtigen sein, ob es sich um ein LAN (Local 
area Network) , ein MAN (Metropolitan Area network) , ein WAN 

35 (Wide Area network) bzw. ein Backbone-Net zwerk handelt. Ande- 
re Parameter als die Obertragungskapazitat^ wie z.B. VerzSge- 
rungen bei der Obertragung^ mUssen z.B. fUr Netze ftir Echt- 
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zeitanwendungen mitberticksichtigt werden. Beispielsweise ist 
ein Auslastungsgrad nahe bei 100% filr LAN mit CSMA/CD (Car- 
rier Sense Multiple Access (with) Collision Detection) mit 
Verz5gerungen verbunden, die Echtzeit-Anwendungen in der Re- 
gel ausschlielien. Aus den maximalen Werten far das itiaximale 
Verkehrsaufkommen auf Teilstrecken lassen sich dann die 
Grenzwerte far das Verkehrsaufkommen zwischen Paaren von 
Netzeingangsknoten und Netzausgangsknoten festlegen- Diese 
Relation basiert in der bevorzugten Ausgestaltung auf dem far 
die Paare von Netzeingangsknoten und Netzausgangsknoten an- 
teilsmaliigen Verkehrsaufkommen uber die einzelnen Teilstre- 
cken des Netzes. Die far die Paare von Netzeingangsknoten und 
Netzausgangsknoten anteilsmajBigen Verkehrsaufkommen uber die 
einzelnen Teilstrecken des Netzes konnen anhand von Erfah- 
renswerten Oder bekannten Eigenschaf ten von Knoten und Links 
ermittelt werden. M5glich ist auch, das Netz auszumessen, um 
diese die anteilsmaBigen Verkehrsaufkommen aber die einzelnen 
Teilstrecken in Abhangigkeit von Netzeingangsknoten und Netz- 
ausgangsknoten zu erhalten. In der Verkehrstheorie spricht 
man in diesem Zusammenhang von der Verkehrsmatrix. 

Die Erfindung hat den Vorteil, dass Informationen far die Zu- 
gangskontrolle nur bei Eingangsknoten vprgehalten werden mas- 
sen. Diese Informationen umfassen fur einen Eingangsknoten 
z-B. die Grenzwerte und aktuellen Werte fur die Verkehrsauf- 
kommen zwischen dem Eingangsknoten und den verschiedenen Aus- 
gangsknoten. Der Umfang der Informationen ist beschrankt. Die 
Aktualisierung des Verkehrsaufkommen wenig aufwandig. Die in- 
neren Knoten brauchen hinsichtlich der Zulassigkeitskontrolle 
keine Funktionen ubernehmen. Das Verfahren ist somit erheb- 
lich aufwandsarmer und hat einen niedrigeren Komplexitatsgrad 
als Verfahren, die far einzelne Teilstrecken Zuiassigkeits- 
kontrollen vorsehen. Im Gegensatz zu herk5romlichen Verfahren 
wie ATM Oder MPLS braucht innerhalb des Netzes kein Pfad re- 
serviert zu werden. 
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In einer Variants des erf indungsgemaBen Verfahrens werden zu- 
satzlich zwei weitere Zuiassigkeitsprtif ungen durchgeftihrt, 
wobei eine dieser Zuiassigkeitsprtifungen mit Hilfe eines 
Grenzwertes fur den liber den Netzeingangsknoten des Flows ge- 
5 leiteten Verkehr und die andere mit Hilfe eines Grenzwertes 
fur den uber den Netzausgangsknoten des Flows geleiteten Ver- 
kehr durchgefiihrt wird. Die Zulassigkeitsprtif ung mit Hilfe 
eines Grenzwertes fur den liber den Netzausgangsknoten des 
Flows geleiteten Verkehr kann z.B. bei dem entsprechenden 
10 Ausgangsknoten vorgenommen werden. Die Kontrollinstanzen fur 
die einzelnen Zulassigkeitspruf ungen kommunizieren dann mit- 
einander^ urn mit Hilfe der Ergebnisse der einzelnen Zulassig- 
keitsprtif ungen eine Entscheidung beztiglich der Obertragung 
der Gruppe von Datenpaketen herbeizuf tihren. 



Im Rahmen dieser Variante kann ein Zusammenhang zwischen den 
Verkehrsauf kommen zwischen Paaren von Netzeingangsknoten und 
Netzausgangsknoten und dem Verkehrsauf kommen auf Teilstrecken 
des Netzes hergestellt werden. Mittels der Werte ftir ein ma- 
20 ximales Verkehrsauf kommen auf den Teilstrecken des Netzes 

k5nnen Grenzen fiir das Verkehrsauf kommen zwischen den Paaren 
von Netzeingangsknoten und Netzausgangsknoten sowie Grenzwer- 
te fur den uber die Netzeingangsknoten geleiteten Verkehr und 
uber die Netzausgangsknoten geleiteten Verkehr bestiromt wer- 



Der Zusammenhang zwischen den Verkehrsauf kommen zwischen Paa- 
ren von Netzeingangsknoten und Netzausgangsknoten und dem 
Verkehrsauf kommen auf Teilstrecken des Netzes kann als Opti- 

30 mierungsproblem mit Randbedingungen bzw. Nebenbedingungen in 
Form von Ungleichungen hergestellt werden. Dabei flieBt das 
anteilsmaUige Verkehrsauf kommen tiber die einzelnen Teilstre- 
cken des Netzes zur Formulierung des Zusammenhangs zwischen 
den Verkehrsauf kommen zwischen Paaren von Netzeingangsknoten 

35 und Netzausgangsknoten und dem Verkehrsauf kommen auf Teil- 
strecken des Netzes ein. 



15 



' 25 



den. 
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Diese Formulierung erlaubt zusatzlich, weitere Kriterien in 
Form von Ungleichungen in die Bestimmung der Grenzen bzw. 
Grenzwerte ftir die ZulSssigkeitspriifungen auf zunehmen. Es 
kSnnen z.B. bei der Bestimmung von Grenzen bzw, Grenzwerten 
5 fur die ZulSssigkeitspriifungen Bedingungen in Form von Un- 
gleichungen auf genommen werden, die ein geringes Verkehrsauf- 
kommen von hochpriorisierten Verkehr auf Teilstrecken mit 
grofieren VerzSgerungszeiten bedingen. Ein anderes Beispiel 
ist das eines Ausgangsknoten^ tiber den Pakete zu mehreren 

10 Eingangsknoten von anderen Netzen iibertragen werden konnen^ 
d.h. der Ausgangsknoten hat Schnittstellen zu mehreren ande- 
ren Netzen. Wenn Eingangsknoten eines der nachf olgenden Netze 
ein geringeres Datenvolumen als der Ausgangsknoten bearbeiten 
kann, kann durch eine weitere Nebenbedingung in Form einer 

15 Ungleichung sicher gestellt werden, dass der Uber den Aus- 
gangsknoten zu dem Eingangsknoten geleitete Verkehr dessen 
Kapazitat ttbersteigt, 

Entsprechend einer Weiterbindung der Erf indung werden bei 
20 Ausfall einer Teilstrecke die Grenzen bzw, Grenzwerte ftir die 
Zulassigkeitsprtifung bzw. die Zuiassigkeitspruf ungen neu mit 
der Bedingung festgesetzt werden, dass tiber die ausgefallene 
Teilstrecke keine Pakete ubertragen werden. Durch die erneute 
Festsetzung der Grenzen wird erreicht, dass uber andere Links 
25 der Verkehr geleitet wird, der sonst tiber den ausgef allenen 
Link ubertragen worden ware, ohne dass es zu einer Oberlast 
durch den umgeleiteten Verkehr kSme. Es kann so flexibel auf 
Ausfalle reagiert werden. 

30 Ein vorsorglicher Schutz gegen Linkausfalle kann durch die 

Wahl der Grenzwerte bzw. Grenzen gewShrleistet werden. Dabei 
werden ftir eine Mehrzahl von mSglichen Storf alien jeweils 
Grenzen bzw. Grenzwerte bestimmt, bei denen das Verkehrsauf- 
kommen auch im St6rfall in einem zulSssiger Rahmen bleibt, 

35 d.h. Parameter wie Lauf zeitverzQgerung und Paketverlustrate 
in durch die Qualitatsanf orderungen ftir die Datentibertragung 
definierten Bereichen bleiben- Die Grenzen bzw. Grenzwerte 
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werden dann auf das Minimuim der Werte fiir die untersuchten 
Storfalle gesetzt. D.h. jeder der St6rfaile ist durch die 
Wahl der Grenzen bzw. Grenzwerte abgefangen. Die Mehrzahl der 
StorfSlle kann z.B. alle Ausfaile von Links umfassen. 



Die genannten ZulSssigkeitsprUf ungen lassen sich auch in Ab- 
hangigkeit der Dienstklasse durchfUhren. Es ist beispielswei- 
se denkbar^ eine niedrig priorisierte Dienstklasse zu haben, 
bei der man VerzOgerungen oder den Verwurf von Paketen in 
10 Kauf nimmt, wenn die Auslastung des Netzes hoch ist, Dagegen 
wtirden fiir hoch priorisierten Verkehr die Grenzen so gewahlt 
werden, dass Garantien beziiglich ObertragungsqualitStsparame- 
ter ubernommen werden konnen. 

15 Die Erfindung wird im folgenden anhand einer Figur im Rahmen 
eines Ausf uhrungsbeispiels naher erlautert. 

Die Figur zeigt ein erf indungsgemSlies Netz. Randknoten sind 
durch geftilite Kreise, innere Knoten durch nicht gefiiilte 

20 Kreise gekennzeichnet • Links sind durch Verbindungen zwischen 
den Knoten dargestellt. Exemplarisch ist ein Eingangs knoten 
mit I, ein Ausgangs knoten mit E und ein Link mit L bezeich- 
net. Ober den Link L wird ein Teil des Verkehrs zwischen den 
Knoten I und E ubertragen. Die Zulassigkeitspruf ungen bei dem 

25 Eingangs knoten I und evtl. bei dem Ausgangs knoten E stellen 
zusammen mit den anderen ZulSssigkeitsprtifungen sicher, dass 
keine Oberlast bei dem Link L auftritt- 

Im folgenden werden mathematische Relationen bzw. Zusammen- 
30 hange fur das erf indungsgemaBe Verfahren dargestellt. In der 
Praxis werden in der Regel Grenzen bzw. Grenzwerte in Abhan- 
gigkeit der maximalen Linkkapazitaten festgesetzt. Ob der 
einfacheren mathematischen Darstellung wird im folgenden der 
umgekehrte Fall betrachtet, d.h. in Abhangigkeit der Grenzen 
35 bzw. Grenzwerte die Dimensionierung der Links berechnet. Die 
LOsung des umgekehrten Problems kann dann mit numerischen Me- 
thoden erfolgen. 
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Far die folgende detailliertere Darstellung warden folgende 
Gr5Ben eingefUhrt: 

5 BBB(i,j): die Grenze fttr das Verkehrsauf koiranen zwischen dem 
Eingangsknoten i und dem Ausgangsknoten j 

c(L): das Verkehrsauf kommen auf dem Netzabschnitt (Link) L 
aV(i,j,L): das anteilsmaBige Verkehrsauf kommen tiber den Link 
L des gesamten Verkehrsauf kommens zwischen dem Eingangsknoten 
10 i und dem Ausgangsknoten j 

Fur jeden Link L gilt: 



wobei die Summe iiber alle Netzeingangsknoten i und Netzaus- 
gangsknoten j lauft. Dies gilt unter der Annahme^ dass keine 
Pakete des Netzes im Kreis geleitet werden. D*h. die Obertra- 



20 Chung (1) ist eine Relation hergestellt, durch die Parameter 
c(L) mit den Grenzen BBB(i,j) in Relation gesetzt werden. 

Ftir die Ausgestaltuhg mit zwei zusatzlichen Zulassigkeitspra- 
fungen lasst sich folgender mathematischer Zusammenhang for- 
25 mulieren. Es gelten die obigen Def initionen. Zudem sei 

Ingress (i): Der Grenzwert ftir den Verkehr Uber den Netzein- 
gangsknoten i. 

Egress (j): Der Grenzwert ftir den Verkehr tiber den Ausgangs- 
30 knoten 

5(i^j): Das Verkehrsauf kommen zwischen dem Netzeingangsknoten 
i und dem Netzausgangsknoten j . 

Es lassen sich nun folgende Ungleichungen formulieren: 



C(L) = Z BBB(i,j)* aV(i,j,L), 



(1) 



15 



gung innerhalb des Netzes sei schleif enf rei . Durch die Glei- 



35 



Far alle i gilt 
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E 5(i,j) ^ Ingress (i)/ Suitone liber alle j. (2) 
Ftir alle j gilt 
5 E 5(i,j) ^ Egress (j), Summe tiber alle i. (3) 
Fiir alle 2-Tupel (i,j) gilt 
5(i, j) ^ BBB(i, j) . (4) 

10 

FUr alle Links L gilt: 

c(L) — 2 5(i,j) • aV(i/j,L)r Summe uber alle i und j, (5) 

15 Mit Hilfe des Simplex-Algorithmus konnen fur vorgegebene Wer- 
te von Ingress (i). Egress (j) und BBB(i,j) die maximalen c(L) 
berechnet werden^ die die Ungleichungen (2) bis (4) erfullen* 
Anders herum kann fur einen Satz Grenzen bzw. Grenzv/erte 
Ingress(i), Egress(j) und BBB(i,j) uberprtift werderi, ob auf 

20 einem Link L eine unzuiassig hohe Last auftreten kann. Eine 
der zu hohen Last entgegenwirkende Anderung der Grenzen bzw. 
Grenzwerte kann in diesem Fall vorgenommen werden. 
Das erf inderische Verfahren ISsst auf einfache Weise zu, 
durch Anderung der Grenzen bzw. Grenzwerte auf Storungen zu 

25 reagieren. So kann bei dem Ausfall eines Links L die Relation 
bzw. der Zusammenhang diesen Link ausklainmern (z.B.- durch 
Nullsetzen aller aV(i,j^L) fur diesen Link L) . Durch die neue 
Formulierung der Relation bzw. des Zusairanenhangs konnen abge- 
anderte Grenzen bzw. Grenzwerte ermittelt werden, die als Zu- 

30 lassigkeitskriterien Oberlast innerhalb des Netzes verhin- 
dern. 
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PatentansprUche 

1. Verfahren zur Verkehrsbegrenzung in einem paketorientier- 
ten Netz mit einer Mehrzahl von Teilstrecken (L) , bei dem 

5 - ftir eine Gruppe von tiber das Netz zu ubertragenden Datenpa- 
keten eines Flows eine Zulassigkeitsprtlfung durchgefUhrt 
wird/ 

- die Zuiassigkeitsprufung mit Hilfe eines Grenzwertes 
(BBB(i,j)) fur das Verkehrsauf kominen (5(i,j)) zwischen dem 

10 Netzeingangsknoten (I) und dem Netzausgangsknoten (E) des 
Flows durchgefuhrt wird,. und 

- die Obertragung der Gruppe von Datenpaketen nicht zugelas- 
sen wird, wenn ein Zulassen der Obertragung zu einem den 
Grenzwert (BBB(i,j)) Uberschreitenden Verkehrsauf kommen 

15 (5(i,j)) fiihren wiirde. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet , 

- dass ftir alle Paare ((i^j)) von Netzeingangsknoten und 

20 Netzausgangsknoten Grenzwerte (BBB(irj)) ftir das Verkehrsauf- 
kommen (5(i,j)) zwischen dem jeweiligen Knotenpaar ((irj)) 
festgesetzt werden. 

3. Verfahren nach Anspruch 2., 
25 dadurch gekennzeichnet, 

- dass die Grenzwerte (BBB(i,j)) fur das Verkehrsauf kommen 
(5(i/j)) zwischen Paaren ((i,j)) von Netzeingangsknoten und 
Netzausgangsknoten mit dem Verkehrsauf kommen (c(L)) auf Teil- 
strecken (L) des Netzes in Relation gesetzt werden, und 

30 - dass mittels Werten fur maximale Verkehrsauf kommen (c(L)) 

auf den Teilstrecken (L) des Netzes die Grenzwerte (BBB(i,j)) 
ftir das Verkehrsauf kommen (5(i,j)) zwischen Netzeingangskno- 
ten und Netzausgangsknoten festgesetzt werden. 



35 



4. Verfahren nach Anspruch 3, 
dadurch gekennzeichnet , 
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- dass ftlr die Paare ((i/j)) von Netzeingangsknoten und Netz- 
ausgangsknoten das anteilsmaiiige Verkehrsauf koimnen 
(aV(i^j^L)) uber die einzelnen Teilstrecken (L) des Netzes 
ermittelt wird, und 

5 - dass die Grenzwerte (BBB{i,j)) fUr das Verkehrsauf kommen 
(5(i,j)) zwischen Paaren ((i^j)) von Netzeingangsknoten und 
Netzausgangsknoten mit dem Verkehrsauf kommen (c(L)) auf Teil- 
strecken (L) des Netzes mit Hilfe der Werte fiir das anteils- 
maBige Verkehrsauf kommen (aV(i,j,L)) uber die einzelnen Teil- 
10 strecken (L) in Relation gesetzt werden. 

5. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet , 

dass zusatzlich zwei weitere Zulassigkeitsprtifungen durchge- 
15 ftihrt werden, wobei eine dieser Zulassigkeitsprtifungen mit 
Hilfe eines Grenzwertes (Ingress (i)) fur den iiber den Netz- 
eingangsknoten (I) des Flows geleiteten Verkehr und die ande- 
re mit Hilfe eines Grenzwertes (Egress (j)) ftir den tiber den 
Netzausgangsknoten (E) des Flows geleiteten Verkehr durchge- 
20 ftihrt wird. 

6. Verfahren nach Anspruch 5, 
dadurch gekennzeichnet , 

- dass ein Zusammenhang zwischen den Verkehrsauf kommen 

25 {6(i,j)) zwischen Paaren ((i/j)) von Netzeingangsknoten und 

Netzausgangsknoten und dem Verkehrsauf kommen (c(L)) auf Teil- 
strecken (L) des Netzes hergestellt wird, und 

- dass mittels Werten ftir ein maximales Verkehrsauf kommen auf 
den Teilstrecken des Netzes Grenzen (BBB(i/j)) ftir das Ver- • 

30 kehrsauf kommen zwischen den Paaren von Netzeingangsknoten und 
Netzausgangsknoten sowie Grenzwerte (Ingress (i). Egress (j)) 
ftir den iiber die Netzeingangsknoten geleiteten Verkehr und 
tiber die Netzausgangsknoten geleiteten Verkehr festgesetzt 
werden. 

35 

7. Verfahren nach Anspruch 6, 
dadurch gekennzeichnet. 
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- dass der Zusammenhang zwischen den Verkehrsauf kommen 
(5(i,j)) zwischen Paaren ((i^j)) von Netzeingangsknoten und 
Netzausgangsknoten und dem Verkehrsauf kommen (c(L)). auf Teil- 
strecken (L) des Netzes mit Hilfe von Ongleichungen herge- 
stellt wird^ 

- und ein Optimierungsverf ahren ftir das Verkehrsauf kommen 
(c(L)) auf Teilstrecken (L) des Netzes durchgefiihrt wird^ wo- 
bei 

- die Ungleichungen als Nebenbedingungen ftir die Optimierung 
verwendet werden, und 

- das anteilsmaiiige Verkehrsauf kommen (aV(i,j,L)) tiber die 
einzelnen Teilstrecken (L) des Netzes zur Formulierung des 
Zusammenhangs zwischen den Verkehrsauf kommen (5(i,j)) zwi- 
schen Paaren von Netzeingangsknoten und Netzausgangsknoten 
und dem Verkehrsauf kommen (c(L)) auf Teilstrecken (L) des 
Netzes verwendet wird. 

8. Verf ahren nach einem der vorhergehende Ansprliche, 
dadurch gekennzeichnet , 

dass bei Ausfall einer Teilstrecke (L) die Grenzen 
(Ingress(i), Egress(j)) bzw. Grenzwerte (BBB(irj)) fUr die 
Zuiassigkeitsprufung bzw. die ZulSssigkeitsprUf ungen neu mit 
der Bedingung festgesetzt werden, dass tiber die ausgefallene 
Teilstrecke (L) keine Pakete tibertragen werden. 

9. Verf ahren nach einem der vorhergehenden AnsprUche, 
dadurch gekennzeichnet , 

dass fur zumindest eine Zulassigkeitspruf ung von der Dienst- 
klasse der Gruppe von Paketen abhangige Grenzen (Ingress (i), 
Egress{j)) bzw. Grenzwerten (BBB(i,j)) verwendet werden. 

10. Verf ahren nach einem der vorhergehenden Ansprtiche, 
dadurch gekennzeichnet, 

- dass ftir eine Mehrzahl von moglichen StOrf alien jeweils 
Grenzen bzw. Grenzwerte bestimrtit werden, bei denen das Ver- 
kehrsauf kommen auch im Storfall in einem zulassigen Rahmen 
bleibt, und 




• 
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- dass die Grenzen bzw. Grenzwerte auf das Minimxam der Werte 

fur die untersuchten Storfalle gesetzt werden. 

11. Verfahren nach einem der Ansprtiche 7 bis 10, 



- dass wenigstens ein weiterer Zusammenhang mit Hilfe einer 
Ungleichung hergestellt wird, der eine Verkehrsbeschrankung 
• auf eine Teilstrecke (L) des Netzes oder einer von dem Netz 
wegfuhrenden Teilstrecke (L) ausdrtickt, und 
10 - dass das Optimierungsverf ahren unter dieser weiteren Neben- 
bedingung durchgefQhrt wird. 



5 



dadurch gekennzeichnet , 
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